Complexity classes - PDFSEARCH.IO - Document Search Engine

Complexity classes
Results: 1120

#	Item
91	2015 IEEE Symposium on Security and Privacy Secure Sampling of Public Parameters for Succinct Zero Knowledge Proofs Eli Ben-Sasson§ , Alessandro Chiesa∗ , Matthew Green† , Eran Tromer¶ , Madars Virza‡ ∗ ETH Add to Reading List Source URL: diyhpl.us Language: English Computational complexity theory Cryptography Theory of computation Circuit complexity Cryptographic protocols Complexity classes Quantum complexity theory Garbled circuit Circuit Secure multi-party computation NC Boolean circuit
92	LEARNING CIRCUITS AND NETWORKS BY INJECTING VALUES 1 Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2010-09-09 14:03:27 Computational complexity theory Theory of computation Theoretical computer science Circuit complexity Complexity classes Logic in computer science Clique problem Boolean circuit Clique Circuit ACC0 NC
93	Inapproximability of Combinatorial Optimization Problems Luca Trevisan∗ arXiv:cs/0409043v1 [cs.CC] 24 SepJuly 27, 2004 Add to Reading List Source URL: vigna.di.unimi.it Language: English - Date: 2008-02-01 14:51:28 Computational complexity theory Theory of computation Complexity classes NP-complete problems Mathematical optimization NP-hard problems MAX-3SAT NP Approximation algorithm Probabilistically checkable proof PCP theorem APX
94	Complexity Classes and Theories for the Comparator Circuit Value Problem Stephen A. Cook1 , Dai Tri Man Lê1 , and Yuli Ye1 1 Department of Computer Science, University of Toronto Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2011-09-12 09:19:42
95	Special Issue on Artificial Intelligence Underpinning Golden Ball Algorithm for solving Flow Shop Scheduling Problem Fatima Sayoti, Mohammed Essaid Riffi LAROSERI Laboratory, Dept. of Computer Science, Faculty of Scienc Add to Reading List Source URL: www.ijimai.org Language: English - Date: 2016-03-29 07:56:34 Operations research Computational complexity theory Scheduling Mathematics Applied mathematics NP-hard problems Complexity classes Mathematical optimization Flow shop scheduling Makespan Combinatorial optimization Schedule
96	11. A PPROXIMATION A LGORITHMS ‣ load balancing ‣ center selection ‣ pricing method: vertex cover ‣ LP rounding: vertex cover ‣ generalized load balancing Add to Reading List Source URL: vigna.di.unimi.it Language: English - Date: 2014-11-08 06:52:04 Scheduling Operations research NP-complete problems Complexity classes Combinatorial optimization Makespan Knapsack problem NP Algorithm Vertex cover Approximation algorithm Job shop scheduling
97	LEARNING LARGE-ALPHABET AND ANALOG CIRCUITS WITH VALUE INJECTION QUERIES Dana Angluin1 James Aspnes1 Jiang Chen2 Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2010-09-09 14:03:20 Computational complexity theory Theory of computation Theoretical computer science Circuit complexity Complexity classes Clique problem Boolean circuit ACC0 Clique Circuit NC
98	Dana Angluin1, James Aspnes1, Jiang Chen2, David Eisenstat, Lev Reyzin1 1Yale University 2Yahoo! Inc. COLT 2008 Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2010-09-09 14:03:21 Computational complexity theory Theory of computation Theoretical computer science Circuit complexity Complexity classes Boolean circuit NC PP ACC0 Circuit FO
99	M PRA Munich Personal RePEc Archive The optimal multi-stage contest Qiang Fu and Jingfeng Lu Add to Reading List Source URL: www.najecon.org Language: English - Date: 2011-01-27 15:15:19 Complexity classes NL SL
100	Title: Genes, environment and genetic complexity: Aggression in humans Aim: How do genetic factors impact complex human behaviors such as aggression? Time: This lesson can be adjusted to fill 1 or 2 classes. Guiding Ques Add to Reading List Source URL: www.pged.org Language: English